This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



(19) 



J 



(12) 



Europaisches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 802 649 A1 

EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) Intel. 6 : H04L5/06, H04J 11/00 




22.1 0.1 997 Bulletin 1 997/43 


(21) 


Application number: 96201 060.9 




(22) 


Date of filing: 19.04.1996 




(84) 


Designated Contracting States: 


(72) Inventors: 




BE CH DE ES Fl FR GB IT LI NL SE 


• Reusens, Peter Paul Frans 






9270 Laarne(BE) 


(71) 


Applicant: ALCATEL BELL 


* Spruyt, Paul Marie Pierre 




Naamloze Vennootschap 


3001 Heverlee(BE) 




B-2018Antwerpen1 (BE) 





(54) Method and windowing unit to reduce leakage, Fourier transformer and DMT modem 
wherein the unit is used 



(57) A windowing unit (WFU) improves band-limited 
noise immunity ol a fourier transformer (FT) where it 
forms part of. The windowing unit (WFU) thereto com- 
prises a digital window filter (Wl) and a folding proces- 
sor (F). The window function (W) of the digital window 
filter (Wl) consists of a window head (HEAD), a window 
body (BODY), and a window tail (TAIL), and the shape 
of the window function (W) is chosen so that the window 
head (HEAD) is complementary to a tail (BODY TAIL) of 



a window body (BODY), and similarly the window tail 
(TAIL) is complementary to a head (BODY HEAD) of the 
window body (BODY). Tlie folding processor (F) per- 
forms the task of mapping the information received in 
the window head (HEAD) on to the tail (BODY TAIL) of 
the window body (BODY) and mapping the information 
received in the window tail (TAIL) on to the head (BODY 
HEAD) of the window body (BODY). 



c 





RF1 / \ 






C / \ / \ 





Fig. 2 



< 

CO 
CM 

o 

CO 

o 

Q. 
LU 



printed by flank Xerox (UK) Business Services 
2 14 16/3 4 



1 



EP 0 802 649 A1 



2 



Description 

The present invention relates to a method to reduce 
leakage as described in the preamble of claim 1 , a win- 
dowing unit adapted to perform the method as 
described in the preamble of claim 7, a fourier trans- 
former and a discrete multi tone modem, both including 
such a windowing unit as described in the preambles of 
claims 8 and 9 respectively. 

Such a method and equipment to perform such a 
method are already known in the art, e.g. from the inter- 
national patent application published under the patent 
cooperation treaty (PCT) with reference number WO 
94/21061 and with title 'A multi-channel digital transmit- 
ter and receiver'. Therein, information signals are trans- 
mitted from a transmitter to a receiver, digitised in the 
latter one, windowed and discrete fourier transformed. 
As is stated on page 11, lines 14-19, spectral leakage 
may be reduced by increasing the window width using 
window functions with low sidelobes. As will be 
explained later on, spectral leakage causes band-lim- 
ited noise to disturb all frequency components. Conse- 
quently, band-limited noise immunity may be improved 
by reducing spectral leakage using a window filter 
whose length is increased and whose head and tail are 
smoothed. The known solution of increasing the window 
width nevertheless requires an increased number of 
discrete fourier transform (DFT) points, and thus 
renders the transformation more complex. 

An object of the present invention is to provide a 
method and according equipment of the above known 
type, but which does not involve an increase of the 
amount of DFT points. 

According to the invention, this object is achieved 
by the method described in claim 1 , the windowing unit 
described in claim 7, the fourier transformer and dis- 
crete multi tone modem described in claims 8 and 9 
respectively. 

In this way, by mapping in the windowed data sym- 
bols the information outside the window body, i.e. the 
information in the window head and window tail, into the 
window body, the number of discrete fourier transform 
points remains constant, although the total window 
width has increased. 

It is remarked that a completely different solution to 
improve band-limited noise immunity, well known by 
persons skilled in the art, is based on the use of an 
adaptive digital notch filter, which detects the presence 
of single frequency interference or band-limited noise 
and which modifies its coefficients in such a way that 
the notch filter reduces the disturbances. Compared to 
the present invention, the technique with adaptive filters 
however is more sensitive to broadbanded noise on the 
transmission line. 

As follows from claim 2 and claim 5, different imple- 
mentations of the present invention can be considered. 

In a first implementation, described by claim 2, the 
window head and window tail extend into and at most 
equal in length the prefixes and/or suffixes and/or sym- 



bol extensions which separate successive data symbols 
decreased by the equalised channel impulse response 
length. Such a prefix and/or suffix and/or symbol exten- 
sion is inserted before transmission of the symbols over 
5 the transmission line. As is indicated by claim 3, the 
symbol extension may be occupied by a cyclic exten- 
sion such as is done in the field of ADSL, where discrete 
multi tone symbols are extended with cyclic prefixes to 
compensate for intersymbol interference on the trans- 
10 mission line. To fully compensate for intersymbol inter- 
ference (ISI), the length of such a cyclic symbol 
extension at least equals the length of the equalised 
channel impulse response of the transmission line. If 
the sum of window head length, the window tail length 
75 and the equalised channel impulse response is smaller 
than or equal to the sum of the lengths of the prefix 
and/or suffix and/or symbol extension, windowing intro- 
duces no intersymbol interference. The prefix and/or 
suffix reduce the throughput capacity of the transmis- 
20 sion line. Thus, there is a trade-off between leakage and 
throughput capacity of the transmission line. 

If in addition the prefix and/or suffix contain cyclic 
extensions of the symbols, the window head and win- 
dow tail can be chosen so that intercarrier interference 
25 is also avoided. Thereto, as is described by claim 4, the 
window head has to be complementary to the tail of the 
window body and the window tail has to be complemen- 
tary to the head of the window body. The window head 
and window tail may for instance be 1 -complements of 
30 the tail and the head of the window body respectively, 
whilst the remaining part of the window body equals 1. 
In this way, carriers which fit in the window body, i.e. car- 
riers for which the window body length B is an integer 
multiple of the period, are windowed identically by the 
35 enlarged window as by a rectangular window whose 
length equals the window body length. Consequently, if 
the window body length is made an integer multiple of 
the periods of all carriers constituting the incoming sig- 
nal, the symbols carried by these carriers are left 
40 unmodified. Only disturbing carriers which do not fit 
exactly within the window body are bandfiltered, i.e. 
they influence only neighbouring frequencies. 

In a second implementation of the present inven- 
tion, described by claim 5, the sum of window head 
45 length, window tail length and equalised channel 
impulse response length exceeds the length of the pre- 
fix and/or suffix and/or symbol extension which sepa- 
rate successive data symbols. Windowing and folding at 
the receiver will introduce intersymbol interference and 
50 intercarrier interference in this second implementation. 
Indeed, the window head and window tail allow informa- 
tion of neighbouring data symbols to enter the actually 
windowed data symbol thus introducing intersymbol 
interference. Moreover, the window head and window 
55 tail will no longer fully compensate the tail and the head 
of the window body respectively when folding since both 
deal with different information. As a result, a determinis- 
tic amount of intercarrier interference is introduced. 
In many cases, a unique criterion to select the best 
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implementation of the present invention does not exist. 
A balance has to be found between intersymbol interfer- 
ence, intercarrier interference, leakage and throughput 
capacity of the transmission line. Depending on the field 
wherein the present invention is applied, a certain win- 
dow head length, window tail length, and prefix or suffix 
length for the data symbols will be chosen. In some 
cases, the best implementation might be obvious. 

Yet another feature of the present invention is that it 
is suitable to be implemented in any field wherein data 
symbols are of the type of discrete multi tone (DMT) 
symbols, consisting of a plurality of carriers with equi- 
distant frequencies. 

Since the frequencies of the DMT carriers are 
related, the window body length can be chosen so that 
all DMT carriers perfectly fit in the window body. Any 
disturbing frequency component different from the DMT 
carrier frequencies will be filtered by the window, whilst 
the DMT carriers are left unmodified. 

The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein: 

Fig. 1 represents a block scheme of an embodi- 
ment of a discrete multi tone modem; 
Fig. 2 represent a time domain diagram illustrating 
an implementation of the method according to the 
present invention; 

Fig. 3 represents a frequency domain diagram illus- 
trating single frequency interference effects when 
using a rectangular window fitter; and 
Fig. 4 represents a block scheme of an embodi- 
ment of a fourier transformer according to the 
present invention. 

In the following paragraphs, an embodiment of the 
present invention will be described in a detailed way. 
First, the field of ADSL (Asymmetric Digital Subscriber 
Line) will be introduced, since the described embodi- 
ment forms part of a modem which is dedicated to be 
used in an ADSL environment. In addition, the problem 
of single frequency interference or band-limited noise 
will be discussed and known techniques to conquer this 
problem will briefly be mentioned. The shortcomings of 
the known techniques will be listed, and some para- 
graphs will be used to explain how the components of 
the modem, in accordance to the present invention, 
should be adapted to overcome the shortcomings of the 
known techniques. Furthermore, as will be seen, spe- 
cific requirements depending on the field wherein the 
present invention is used, will allow the reader to select 
for his application the most suitable implementation of 
the present invention. Some guidelines will be given in 
the last paragraphs of this document and parameters 
which should be taken into account when selecting a 
particular implementation will be discussed. 

DSL (Digital Subscriber Line) enables high speed 



digital data transport over telephone lines. In some 
applications such as ADSL (Asymmetric Digital Sub- 
scriber Line), this is done in overlay on the analogue 
POTS (Plain Old Telephone Service) service. Thanks to 

5 ADSL, telephone companies can reuse most of their 
installed wiring for the introduction of new services. By 
using DMT (Discrete Multi Tone) modulation carriers 
with a higher signal to noise ratio (SNR) are allowed to 
carry more bits than carriers with a lower signal to noise 

w ratio (SNR). As defined in the ANSI Standard on ADSL, 
entitled 'Asymmetric Digital Subscriber Line (ADSL) 
Metallic interface Specification', published by the Amer- 
ican National Standards Institute, Inc. (ANSI), DMT 
symbols are modulated on a set of 256 carriers with 

15 equidistant frequencies. Remark that the approved ver- 
sion of the above ANSI Standard on ADSL is referred to 
by ANSI as T1A13 and is entitled 'Network and Cus- 
tomer Installation Interfaces, Asymmetric Digital Sub- 
scriber Line (ADSL) Metallic Interface'. The modulation 

20 is performed by an inverse fast fourier transform proces- 
sor. 

Afunctional block scheme of a DMT (Discrete Multi 
Tone) modem such as the one used for ADSL is 
described in the article 'A Multicarrier E1-HDSL Trans- 

25 ceiver System with Coded Modulation', written by Peter 
S. Chow, Naofal Al-Dhahir, John M. Cioffi and John A. 
C. Bingham, and published in the issue Nr. 3, May/June 
1993 of the Journal of European Transactions on Tele- 
communications and Related Technologies (ETT), 

30 pages 257-266, and in the ariicle Performance Evalua- 
tion of a Multichannel Transceiver System for ADSL and 
VHDSL Services' from Peter S. Chowetai, published in 
the issue Nr. 6, August 1991 of the Journal of European 
Transactions on Telecommunications and Related Tech- 

35 nologies (ETT), pages 909-919. The main functional 
blocks are also drawn in Fig. 1 . 

The DMT modem MODEM of Fig. 1 is dedicated for 
FDM (Frequency Division Multiplexing) based ADSL 
and includes a transmitting part T and a receiving part 

40 R, both coupled via a line terminal LT of the modem 
MODEM to a twisted pair transmission line TL. The 
transmitting part T is constituted by the cascade con- 
nection of a serial to parallel converter SP, a mapper 
MAP, an inverse fourier transformer IFT, a cyclic prefix 

45 adder CPA, a parallel to serial converter PS and a digital 
to analogue converter DAG This cascade connection is 
coupled between a modem input I and the line terminal 
LT. The receiving part R on the other hand includes 
between the line terminal LT and a modem output O, the 

so series connection of an analogue to digital converter 
ADC, a time domain equaliser TEQ, a serial to parallel 
converter SP', a fourier transformer FT', a frequency 
domain equaliser FEQ, a demapper DEMAP, and a par- 
allel to serial converter PS'. It has to be remarked that 

55 the contents of the modem MODEM is drawn by means 
of functional blocks only The following paragraph 
describes the working of these functional blocks and will 
allow a person skilled in the art to manufacture the dif- 
ferent functional blocks. 
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Transmit bits TB enter the modem MODEM via the 
input terminal I and are applied to the transmitting part 
T to be modulated on a set of carriers constituting DMT 
symbols. The serial to parallel converter SP converts 
the incoming bit stream TB into a parallel bit stream. 
The mapper MAP then allocates the bits to the different 
carriers taking into account parameters such as for 
instance the signal to noise ratio (SNR) of the different 
carriers on the transmission line TL, the burst noise sen- 
sitivity of the different carriers, etc. Thus, at the output of 
the mapper MAP, 2 bits are e.g. modulated via 4 QAM 
(Quadrature Amplitude Modulation) on the first carrier, 8 
bits are e.g. modulated via 256 QAM on the second car- 
rier, and so on. The combined set of modulated carriers 
is called a DMT symbol. The inverse fourier transformer 
I FT in addition converts the set of carriers from fre- 
quency domain to time domain and the cyclic prefix 
adder CPA extends each DMT symbol with a fixed 
length cyclic prefix to reduce intersymbol interference 
(ISI) effects due to transmission over the transmission 
line TL The parallel to serial converter PS generates a 
serial data stream by serialising successive DMT sym- 
bols. Before being applied to the transmission line TL, 
the serial stream is transformed into an analogue signal 
by the digital to analogue converter DAC. 

In the opposite direction, received signals enter the 
receiving part R of the DMT modem MODEM via its line 
terminal LT to be converted into a serial stream of 
received bits RB. Thereto, the analogue received sig- 
nals are digitised in the analogue to digital converter 
ADC, digitally filtered by the time domain equaliser 
TEQ, and paralleled by the serial to parallel converter 
SP'. This time domain equaliser TEQ digitally filters the 
data to compensate for intersymbol interference (ISI) on 
the transmission line TL and the serial to parallel con- 
verter SP' subtracts the cyclic prefix from the DMT sym- 
bols which form part of the received signals,. The fourier 
transformer FT' additionally converts the DMT symbols 
from time domain to frequency domain and a second 
digital filter embedded in the frequency domain equal- 
iser FEQ compensates for phase and amplitude distor- 
tion of the different carriers by the transmission line TL 
The demapper DEMAP is aware of the bit constellation 
of each carrier and thus, referring to the above example, 
subtracts 2 bits from carrier 1 by 4 QAM demodulation, 
8 bits from carrier 2 by 256 QAM demodulation, and so 
on. The parallel to serial converter PS' prepares the bit 
stream RB to be outputted via the modem output termi- 
nal O. 

The functional blocks of Fig. 1 will not be described 
in further detail in this application since such details 
would be irrelevant with respect to the present invention. 
For more details about the implementation and working 
of the modem components, reference is made to the 
earlier cited articles. In what follows, one will concen- 
trate on the problem of single frequency interference or 
band-limited noise on the transmission line TL, and to 
the structure of the fourier transformer FT in the receiv- 
ing part R of the modem MODEM. 



To simplify the arguments, the description below 
does not take into account the discrete nature (in time) 
of the incoming sampled signal and of the fourier trans- 
former FT. 

5 Single frequency noise or band-limited noise, e.g. 

single frequency metallic noise as mentioned on page 
259, line 6 of the second column of the above men- 
tioned article of Peter S. Chow, Naofai Al-Dhahir, John 
M. Cioffi and John A. C. Bingham, or radio frequency 

io interference (RFI) coming from amateur radio broad- 
casts, may cause serious problems in digital subscriber 
loops. Since the above described multicarrier system 
can adaptively update its bit and energy allocation in the 
mapper MAP, performance degradation due to sinusoi- 
ds dal disturbances can be reduced by data re-allocation. 
Nevertheless, it should be clear that spectral leakage 
from one frequency to another in the fourier transformer 
FT makes band-limited noise have an influence on all 
DMT carriers, also those carriers out of the spectral 

20 vicinity of the disturbances. This is illustrated by Fig. 2 
and Fig. 3 which represent a time domain diagram and 
frequency domain diagram respectively. In Fig. 2, C rep- 
resents the second carrier in the set of carriers which 
constitute the DMT symbols that are transmitted over 

25 the transmission line TL in Fig. 1. Its frequency is given 
by F2 on the frequency axis drawn in Fig. 3. The length 
B of a DMT symbol exactly equals twice the period of 
carrier C. To prepare DMT symbols for being fourier 
transformed, the fourier transformer FT' is equipped 

30 with a windowing unit, not drawn in Fig. 1 . A rectangular 
window function R whose length equals the length B of 
a DMT symbol without cyclic prefix, is applied to the par- 
allel bit stream entering the fourier transformer FT'. This 
rectangular window R windows successive DMT sym- 

35 bols. The effect of the rectangular window R, the shape 
of which is drawn in Fig. 2, on carrier C is illustrated by 
C R in Fig. 3. Indeed, in the frequency domain, the spec- 
tral component F2 is convolved with a sync shaped 
pulse which crosses the zero-axis in all frequencies 

40 F1 , F3, F4 f F5, F6, ... of other carriers of the DMT sym- 
bols. The output of the fourier transformer FT* consists 
of samples of the resulting spectrum C R at the carrier 
frequencies. As a result, a rectangular window R having 
a length B which is an integer multiple of the periods of 

45 all carriers of the DMT symbols does not introduce inter- 
symbol interference (ISI) or intercarrier interference 
(ICQ. 

Fig. 2 further shows a sinusoidal disturbance RFI. 
This disturbance, when windowed by the rectangular 

so window R. also represents a sync pulse RFI R in the fre- 
quency domain. From Fig. 3, it is seen that this sync 
pulse RFI R has an impact on all carriers F1, F2, F3, 
F4, F5, F6, ... of the DMT symbols. Since its value dif- 
fers from zero in these frequencies ... F1 ... F6 .... the 

55 sync pulse RFI R adds a contribution to all DMT carriers. 
This effect is well known as spectral leakage. The 
amount wherein these carriers are disturbed by the 
interferer RFI is given by the vertical arrows drawn in 
Fig. 3. 
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The international application WO 94/21061 already 
cited in the opening part of this application, recognises 
on page 11 the problem of spectral distortion due to 
leakage and mentions as a solution to reduce leakage, 
the well known technique of increasing the number of 5 
discrete fourier transform points through increasing the 
window width B using window functions with lower 
sidelobes than the rectangular window R. Conse- 
quently, the fourier transformation becomes more com- 
plex. Furthermore, as is also stated in this document, 10 
periodic noise components may be filtered before 
applying the window. A well know filter technique for 
instance is based on the use of adaptive equalisers. In 
such equalisers, the digital filter coefficients are modi- 
fied to filter band-limited noise disturbances. Obviously, 75 
some detection means has to be provided to detect 
these disturbances. Such adaptive equalisers however 
are rather sensitive to broadband ed noise. Summaris- 
ing, both known techniques, increasing the number of 
DFT points or using adaptive equalisers involve short- 20 
comings. 

To avoid these shortcomings, the fourier trans- 
former FT* in Fig. 1 has to be built up by components 
similar to those drawn in Fig. 4 for the fourier trans- 
former FT This fourier transformer FT includes a dis- 25 
crete fourier transform processor DFT preceded by a 
windowing and folding unit WFU. The windowing and 
folding unit WFU is constituted by a sampler or digitiser 
S, a windowfilter Wl and afolding processor F. It is to be 
remarked that since the receiving part R in the modem 30 
MODEM of Fig. 1 already contains an analogue to dig- 
ital converter ADC, the sampler S has to be omitted in 
the structure of the fourier transformer FT, when replac- 
ing FT in Fig. 1 thereby. In Fig. 4 the sampler S is 
included to clearly show the reader that a fourier trans- 35 
former FT according to the present invention can be 
used as a stand alone unit and is thus not necessarily to 
be used in DMT modems or the like. 

Compared to the above described rectangular filter 
R with window width B, the window function W (see Fig. 40 
2) of the window filter W I of the windowing and folding 
unit WFU has an increased window width. A window 
head HEAD with head length H and a window tail TAIL 
with tail length T enlarge the rectangular window width 
to a global width of H + B + T. The edges of the 45 
enlarged window function W are smoothed which 
implies lower sidelobes for the frequency domain repre- 
sentation of W than for that of the rectangular window R. 
A smoothed window indeed contains less high frequent 
energy. As already said earlier, an enlarged and so 
smoothed window function such as W introduces less 
leakage effects than the rectangular window R, but with- 
out further conditions, requires a more complex fourier 
transformation since the number of DFT points has 
increased. The increase of the amount of DFT points, 55 
as will become clear, is avoided by giving the window 
function W a particular shape and by the use of the fold- 
ing processor F. The smoothed edges are shaped so 
that the window head HEAD is complementary to a tail 



BODY TAIL of the window body BODY with length H, 
and the window tail TAIL is complementary to a head 
BODY HEAD of the window body BODY with length T 
The window body BODY is this part of the window func- 
tion W which overlaps with the rectangular window R. 
The window body length thus equals the DMT symbol 
length of B samples. Mathematically, the complemen- 
tary property of the window function W can be 
expressed as follows: 

fori = OtoT-1: W(i) + W(i+B) = 1 

for i = B-H to B-1 : W(i) + W(i-B) = 1 

Herein, i represents an integer index between 0 and T-1 
in the head BODY HEAD of the window body BODY and 
between B-H and B-1 in the tail BODY TAIL of the win- 
dow body BODY, and W(i) represents a window filter 
sample with index i. If it is supposed that the DMT carri- 
ers exceed the original window length B, as is drawn for 
carrier C in Fig. 2, the effect of the window W is equal to 
that of the shorter rectangular window R on the condi- 
tion that the samples of the carrier C windowed by the 
window head HEAD are added to the samples of the 
carrier C windowed by the tail BODY TAIL of the window 
body BODY and the samples of the carrier C windowed 
by the window tail TAIL are added to the samples of the 
carrier C windowed by the head BODY HEAD of the 
window body BODY Indeed, the samples of the carrier 
C in the window head HEAD and window tail TAIL and 
those of the tail BODY TAIL and head BODY HEAD of 
the window body BODY respectively are identical and 
the windowfilter samples are each others complement. 
These additions are performed by the folding processor 
F. If k is an integer index value between 0 and T-1 , fol- 
lowing expression is valid for DMT carriers: 

WFU(Sk) = F(W(Sk)) 
= (W(k) + W(B+k)).Sk 
= 1 . Sk 
= Sk 

Herein, Sk represents the k* th sample of a DMT carrier 
and is equal to sample B+k of this DMT carrier since B 
is an integer multiple of the period of each DMT carrier; 
W(k) represents the k* th sample of the window function 
W; and WFU(Sk) represents the W th sample of the 
DMT carrier after being processed by the windowing 
and folding unit WFU. It is clear that a similar expression 
can be written for the window body tail samples: 

WFU(Sk) = Skfor k = B-H to B-1 

For the remaining body samples (k = T to B-H-1) no 
folding is done and thus also for theses samples the 
above expression holds: 

WFU(Sk) = Sk for k = T to B-H-1 
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In Fig. 4, an incoming signal X is thus digitised by 
the sampler S. The so generated sample sequence X s 
includes extended DMT symbols of length H+B+T, 
which are windowed by the window lilter Wl. The win- 
dow filter Wl thereby transforms the sample sequence 
X s into a windowed sample sequence X sw wherein the 
windowed DMT symbols still have a length of 
H + B + T . This length is reduced to the original DMT 
symbol size B by the folding processor F which proc- 
esses the windowed sample sequence X S w to generate 
a folded windowed sample sequence X SW f DMT carri- 
ers feel no difference in being treated by the rectangular 
window R or by the enlarged window function W com- 
bined with the folding processor F. The number of DFT 
points per symbol at the output of the windowing and 
folding unit WFU equals that of the symbols at the out- 
put of the rectangular window R in traditional solutions. 
For all other frequency components, the use of an 
appropriate window reduces the leakage effects signifi- 
cantly. One condition nevertheless has to be fulfilled: 
the DMT carriers have to span the entire window length 
H+B+T . If the sum of head length H, tail length T and 
equalised channel impulse response length does not 
exceed the length of prefix and/or suffix and/or symbol 
extension, the above condition is fulfilled. It is to be 
noticed that the prefix and/or suffix that separate subse- 
quent symbols are added to these symbols together 
with the cyclic symbol extension by the cyclic prefix 
adder CPA in Fig. 1 . 

An alternative implementation does not extend the 
data symbols with a prefix and/or suffix but allows the 
windowing and folding unit WFU to introduce a certain 
amount of intersymbol interference (ISI) and a deter- 
ministic amount of intercarrier interference (ICI). 
Indeed, the enlarged window W function will make suc- 
cessive data symbols overlap via the head HEAD and 
tailTAIL, thus introducing intersymbol interference (ISI). 
Furthermore, the folding processor F now adds together 
samples of the data carriers which are no longer identi- 
cal. This causes intercarrier interference (ICI). In an 
improved version of this implementation, the determin- 
istic amount of intercarrier interference (ICI) that is intro- 
duced by windowing and folding is compensated by 
DSP (Digital Signal Processing) techniques, well known 
in the art. Means to perform such DSP techniques are 
not shown in any of the figures but for a person skilled in 
the art it is obvious how such means can be inserted in 
the described modem MODEM. 

The above few paragraphs prove that there is no 
unique criterion, allowing the reader to select the opti- 
mal implementation of the present invention. Depending 
on the requirements of this application, allowable inter- 
symbol interference, allowable intercarrier interference, 
required RFI immunity and minimum throughput capac- 
ity of the transmission line, he will have to define a head 
length H tail length T, and prefix and/or suffix length for 
the symbols, suitable for his application. 

It has to be remarked that the windowing technique 
described above is also valid for applications different 



from ADSL (Asymmetric Digital Subscriber Line) such 
as VDSL (Very High Speed Digital Subscriber Line), 
HDSL (High Speed Digital Subscriber Line), SDSL 
(Symmetrical Digital Subscriber Line), and so on. It is 

5 obvious to a person skilled in the art that the described 
technique can be used in relation with transmission 
techniques different from DMT (Discrete Multi Tone) 
such as for instance OFDM (Orthogonal Frequency 
Division Multiplexing). 

10 Also remark that the applicability of the present 
invention is not restricted the field of telephone lines. 
The above called transmission line can be replaced by 
any transmission medium. 

In addition, it has to be noticed that although the 

is above described modem MODEM is provided with an 
analogue to digital converter and digital to analogue 
converter, the windowing technique, subject of the 
present invention, is not restricted to be applied to dig- 
ital data. Analogue windowing and folding of analogue 

20 signals to reduce leakage effects is also possible. 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 

25 the scope of the invention. 

Claims 

1 . A method to reduce leakage in a fourier transformer 
30 (FT), said method comprising the steps of: 

a. receiving an incoming signal (X) comprising 
data symbols with a data symbol length B; and 

b. windowing said incoming signal (X) by multi- 
35 plying it with a window function (W) to thereby 

generate a sequence of windowed data sym- 
bols (X sw ), said window function (W) consist- 
ing of a window head (HEAD) with a head 
length H, a window body (BODY) with a body 

40 length which equals said data symbol length B, 

and a window tail (TAIL) with a tail length T, 
said windowed data symbols (X sw ) having a 
length H + B + T , 

characterised in that said method fur- 

45 ther includes the step of: 

c. adding a symbol head of said windowed data 
symbols (X sw ) to a tail of a symbol body of said 
windowed data symbols (X S w). and similarly 
adding a symbol tail of said windowed data 

so symbols (X sw ) to a head of said symbol body 

of said windowed data symbols (X Sw ) to 
thereby generate a sequence of folded win- 
dowed data symbols (X SW p) whose length 
equals said data symbol length B. 

55 

2. A method according to claim 1, characterised in 
that, in said incoming signal (X), successive ones of 
said data symbols are separated by a prefix and or 
a suffix and/or a symbol extension whereby the 
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complete length of said prefix and/or suffix and/or 
symbol extension equals a sum of said head length 
H, said tail length T and an equalised channel 
impulse response length of a transmission line (TL) 
over which said incoming signal (X) is transmitted, s 

3. A method according to claim 2, characterised in 
that said symbol extension is a cyclic extension, 
added to said data symbols to reduce intersymbol 
interference (IS I) due to transmission of said incom- 10 
ing signal (X) over said transmission line (TL). 

4. A method according to claim 3, characterised in 
that, in said window function (W), said window head 
(HEAD) is complementary to a tail (BODY TAIL) of 15 
said window body (BODY), and said window tail 
(TAIL) is complementary to a head (BODY HEAD) 

of said window body (BODY), and in that said prefix 
and/or suffix are cyclic extensions of said data sym- 
bols. 20 

5. A method according to claim 1, characterised in 
that, in said incoming signal (X), successive ones of 
said data symbols are separated by a prefix and/or 

a suffix and/or a symbol extension whereby the 25 
complete length of said prefix and/or said suffix 
and/or said symbol extension is smaller than a sum 
of said head length H, said tail length T and an 
equalised channel impulse response length of a 
transmission line (TL) over which said incoming sig- 30 
nal (X) is transmitted. 

6. A method according to claim 1, characterised in 
that said data symbols are discrete multi tone 
(DMT) symbols. 35 

7. A windowing unit (WFU) adapted reduce leakage in 
a fourier transformer (FT), said windowing unit 
(WFU) including: 

40 

a. an input terminal adapted to receive an 
incoming signal (X) comprising data symbols 
with a data symbol length B; and 

c. a window filter (Wl), coupled to said input ter- 
minal, and adapted to window said incoming 45 
signal (X) by multiplying it with a window func- 
tion (W) consisting of a window head (HEAD) 
with head length H, a window body (BODY) 
whose length equals said data symbol length 

B, and a window tail (TAIL) with tail length T, to so 
thereby generate a sequence of windowed 
data symbols (X sw ) whose length equals 
H + B + T, 

characterised in that said windowing 
unit (WFU) further includes: ss 

d. a folding processor (F), coupled to said win- 
dow filter (Wl), and adapted to add a symbol 
head of said windowed data symbols (X sw ) to 
a tail of a symbol body of said windowed data 



symbols (X sw ), and similarly to add a symbol 
tail of said windowed data symbols (X sw ) to a 
head of said symbol body of said windowed 
data symbols (X sw ), to thereby constitute a 
sequence of folded windowed data symbols 
(X SWF ) whose length equals said data symbol 
length B. 

8. A fourier transformer (FT) comprising a windowing 
unit (WFU) and a discrete fourier transform proces- 
sor {OFT) coupled to said windowing unit (WFU), 
said windowing unit (WFU) including: 

a. an input terminal adapted to receive an 
incoming signal (X); 

b. a sampling device (S) adapted to sample 
said incoming signal (X) to thereby generate a 
sample sequence (X s ) comprising data sym- 
bols with a data symbol length of B samples, B 
being an integer value; and 

c. a digital window filter (Wl), coupled to said 
sampling device (S), and adapted to window 
said sample sequence (X s ) by multiplying it 
with a window function (W) consisting of a win- 
dow head (HEAD) with head length H, a win- 
dow body (BODY) whose length equals said 
data symbol length B, and a window tail (TAIL) 
with tail length T, to thereby generate a 
sequence of windowed data symbols (X sw ) 
whose length equals H+B + T ; and 

d. an output terminal coupled to said discrete 
fourier transform processor (DFT), 

characterised in that said windowing 
unit (WFU) further includes: 

e. a folding processor (F), coupled to said dig- 
ital window filter (Wl), and adapted to add a 
symbol head of said windowed data symbols 
(Xsw) to a tail of a symbol body of said win- 
dowed data symbols (X sw ), and similarly to 
add a symbol tail of said windowed data sym- 
bols (X sw ) to a head of said symbol body of 
said windowed data symbols (X sw ), to thereby 
constitute a sequence of folded windowed data 
symbols (X SWF ) with length B and to apply said 
sequence of folded windowed data symbols 
(X SWF ) to said output terminal. 

9. A discrete multi tone (DMT) modem (MODEM) 
comprising between a line terminal (LT) and a 
modem output (O) a receiving part (R), and 
between a modem input (I) and said line terminal 
(LT) a transmitting part (T), said transmitting part 
(T) including the cascade connection of a serial to 
parallel converter (SP), a mapper (MAP), an 
inverse fourier transformer (I FT), a cyclic prefix 
adder (CPA), a parallel to serial converter (PS) and 
a digital to analogue converter (DAC), said serial to 
parallel converter (SP) being adapted to parallelise 
a sequence of transmit bits (TB), said mapper 
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(MAP) being adapted to allocate said transmit bits 
(TB) to a set of carriers to thereby constitute dis- 
crete mufti tone (DMT) symbols, said inverse four ier 
transformer (I FT) being adapted to transform said 
discrete multi tone (DMT) symbols to time domain, s 
said cyclic prefix adder (CPA) being adapted to add 
a cyclic prefix to said discrete multi tone (DMT) 
symbols to thereby protect said discrete multi tone 
(DMT) symbols for intersymbol interference, said 
parallel to serial converter (PS) being adapted to w 
serialise said discrete multi tone (DMT) symbols to 
thereby generate a sequence of discrete multi tone 
(DMT) symbols, and said digital to analogue con- 
verter (DAC) being adapted to convert said 
sequence of DMT symbols to analogue signals, 75 
and said receiving part (R) including the cascade 
connection of an analogue to digital converter 
(ADC), a time domain equaliser (TEQ), a serial to 
parallel converter (SP'), a fourier transformer (FT 1 ), 
a frequency domain equaliser (FEQ), a demapper 20 
(DEMAP), and a parallel to serial converter (PS*), 
said analogue to digital converter (ADC) being 
adapted to digitise received signals to thereby gen- 
erate a sequence of received discrete multi tone 
(DMT) symbols with a discrete multi tone (DMT) 2 s 
symbol length B, said time domain equaliser (TEQ) 
being adapted to digitally filter said received dis- 
crete multi tone (DMT) symbols to thereby compen- 
sate for intersymbol interference due to 
transmission over a transmission line (TL), said 30 
serial to parallel converter (SP 1 ) being adapted to 
parallelise said received discrete multi tone (DMT) 
symbols, said fourier transformer (FT) being 
adapted to transform said received DMT symbols to 
frequency domain, said frequency domain equal- 35 
iser (FEQ) being adapted to digitally filter said 
received discrete multi tone (DMT) symbols to 
thereby compensate for phase and amplitude dis- 
tortion due to transmission over said transmission 
line (TL), said demapper (DEMAP) being adapted 40 
to obtain a correct amount of bits from each carrier 
in said set of carriers which constitutes said 
received discrete multi tone (DMT) symbols, and 
said parallel to serial converter (PS 1 ) being adapted 
to serialise said received discrete multi tone (DMT) 45 
symbols and to thereby generate a sequence of 
received bits (RB), said fourier transformer (FT) 
comprising a windowing unit (WFU), a discrete fou- 
rier transform processor (DFT) coupled to said win- 
dowing unit (WFU) and an output terminal coupled 50 
to said discrete fourier transform processor (DFT), 
said windowing (WFU) including: 

a. digital window filter (Wl) adapted to window 
said received discrete multi tone (DMT) sym- ss 
bols with a window function (W) consisting of a 
window head (HEAD) with head length H, a 
window body (BODY) whose length equals said 
discrete multi tone (DMT) symbol length B, and 



a window tail (TAIL) with tail length T, to thereby 
generate a sequence of windowed discrete 
multi tone (DMT) symbols; 

characterised in that said windowing 
unit (WFU) further includes: 
b. a folding processor (F), coupled to said dig- 
ital window filter (Wl), and adapted to add a 
symbol head of said windowed discrete multi 
tone (DMT) symbols to a tail of a symbol body 
of said windowed discrete multi tone (DMT) 
symbols, and similarly to add a symbol tail of 
said windowed discrete multi tone (DMT) sym- 
bols to a head of said symbol body of said win- 
dowed discrete multi tone (DMT) symbols, to 
thereby constitute a sequence of folded win- 
dowed discrete multi tone (DMT) symbols with 
length B and to apply said sequence of folded 
windowed discrete multi tone (DMT) symbols 
to said output terminal. 

10. A discrete multi tone (DMT) modem (MODEM) 
according to claim 9, characterised in that said 
cyclic prefix adder (CPA) further is adapted to add 
to each said discrete multi tone (DMT) symbol an 
additional prefix and/or suffix to reduce intersymbol 
interference due to folding by said folding processor 
(F). 
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